NOTE ON A RECURRING FORMULA FOR a(n). 
By J. W. L. Glaisher. 


Value of a recurring formula, §§ 1-3. 


§1. In Vol. xx. (1884), p. 116, of the Quarterly Journal 
it was shown that if n =7, mod. 8, then 


a (n) — 2a (n — 4) + 20 (n — 16) — 20 (n— 36) + &c. =0,* 


a (n) denoting the sum of the divisors of n. 

As the arguments decrease more rapidly in this series 
than in any of the other recurring formule for o (n), 
it is interesting to examine the restriction with respect to the 
form of n. 

It will be shown that the formula holds good for all uneven 
values of n which are not expressible as the sum of three 
squares; and as no number which =7, mod. 8, is so ex- 
pressible, the theorem is necessarily true for numbers of this 
form. 


§ 2. In the first place, suppose n =3, mod. 4. We find 
that, for such a value of n, the expression 


a(n) — 20 (n— 4) + 20 (n— 16) — 20 (n — 36) + Ke. 


is equal to a quantity derived from the compositions of n as 
a sum of three squares in the following manner. 

Consider any composition of v as the sum of three squares, 
all of which must be uneven since n = 3, mod. 4. Such a 
composition must be of one of the three forms 


(i) atte, (ii) athe, (ili) a + 07+’, 
a, 6, c being different uneven numbers. 


* In Huler’s original formula, 
a (n) —o (n—1) —o(n—2) +0 (n—5) +0 (n—7)—&c.=0, 


where ø (0)=n, the argument of the (2r +1)" term is less than that of the first 
by 4 (8r? +7); in the formula, 


o (n) —30 (n — 1) +50 (n—3)—7o (n—6)+&c. =0, 
goag a (0) = łn, the diminution is 2r?+r; while, in the formula in the text, it 
1s rT 
For example, the eleventh term in the three series is 


, o (n—40), 2le(n—55), 20 (n — 400) 
respectively. 


www.rcin.org.pl 


DR. GLAISHER, A RECURRING FORMULA FOR a(n). 123 


From (i) we form the quantity 
(— LEO Ba + (— 1)# 8b + (~ DE Be, 
from (ii), (-1L)#O 4a + (— DEO BA, 
and from (iii), (-— 1)" 40.* 
We then add together the quantities so derived from all the 
compositions of 2. ‘Ihis sum 1s equal to the above o-expression. 


As an example, let n = 27, which is = 3, mod. 8. 
The compositions of 27 as a sum of three squares are 


S++, 3743743", 
The quantity formed from them is 
20+8 —-12=16. 
The theorem therefore is 
a (27) — 20 (23) + 20 (11) = 16, 
viz. 40 — 48 +24 =16. 


As additional examples, let n = 59 and 75 which are both 
=7, mod. 8. 
The compositions of 59 and 75 as sum of three squares are 
TEE 374 E, 5? a 5° +37, 
and 45417, 574+ 5°45", 
respectively. 
The quantities formed from them are 


—56—24484+40—-12=— 44, 


and ~564+404+8420 = 12 
respectively. 
The corresponding o-theorems are therefore 


a (59) — 2a (55) + 20 (43) — 20 (23) = — 44, 
and a (75) — 20 (71) + 20 (59) — 20 (39) +20 Ci) 125 
viz. 60— 144488 -48 =—44, 
and 124 — 144 + 120-112 + 24=12. 


a Mamaa 


* In the formation of these numbers, we only take into account different squares 
Occurring in the same composition, and the square root is multiplied by 8, when 
the other two squares in the composition are different from each other, and by 4 
when they are the same. 
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Since a number = 3, mod. 4 can only be the sum of three 
squares if it is also =3, mod. 8, it follows from the above 
theorem that if n=7, mod. 8, the co-expression is necessarily 
equal to zero, 


§3. If n=1, mod. 4, the quantity which represents the 
value of the co-expression may be calculated as follows. 

We write down all the compositions of n as a sum of 
three squares, Two of these must be even (including 0* as 
an even square) and one uneven. The different forms are 


(i) a+ pty’, (ii) a 4 B'+ 0, 
(iii) a+ 8+8, (iv) a7 +07 +0', 
where a is an uneven square, and 8, y are even squares 
different from each other. 

From (i), we form (—1)**”)8a, from (ii), CD 
from (iii), (— 1)#* 4a; and from (iv), (— 1}°™a: and we 
add together the quantities so derived from all the compositions. 

For example, let n=25. The compositions are 


5°+07 +0, 3°4+47+0', 
from which we form 
5-12=-7, 
and the theorem is 
g (25) - 20 (21) + 20 (9) =- 7, 
viz. 31-64+426=—7, 


As additional examples, let n=53 and 65. The com- 
positions are 


7742740", 1°4+67+4%, 
and TEHO, 57+6'+2", 17+8%+ 0%, 
respectively, giving 
-28+ 8=-20, 
and — 284+4044=16. 
The corresponding c¢-theorems thus are 
a (53) — 20 (49) + 20 (37) — 20 (17) =— 20, 

and o (65) — 20 (61) + 20 (49) - 20 (29) + 20 (1) =16, 
viz. 54-1144 76 —36 =- 20, 

8i — 124 +114 -604+2=16. 
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Expressions for the value in terms of the function E, §§ 4, 5. 


§4. The number of the representations of a number n as 
the sum of two squares is equal to 4E (n), where E (n) denotes 
the excess of the number of divisors of n which =1, mod. 4 above 
the number of those which =3, mod. 4.* 


The quantity calculated in §2 may therefore be expressed 
by the formula 


4{E(n—1)-3E£(n-9)+5E(n- 25) ~&e.}. 

This formula also expresses the quantity calculated in § 3 
if n is not a square number; but when n is a square 
number r’, we have to include the term (—1)#™?, This 
term may be included by allowing the formula to extend 
to #(0), which then occurs, and putting #(0) =}. 

Taking the examples in §2, by putting n=27, 59, 75, 
we have the H-expressions 

4 [E (26) — 3E (18) + 5£(2)}, 
4 {E (58) - 3E (50) + 5E (34) - 7E (10)}, 
4 {H(74) -— 3E (66) + 5E (50) —7E (26)}, 
giving 4(2-—3+5)=16, 
4(2-9+10—14)=—44, 


4(2-0+15-14)=12, 
respectively. s 
Similarly the corresponding expressions derived from the 
examples in § 3 are 


4 {E (24) - 3E (16) + 5E (0)}, 
4 [E (52) — 3E (44) + 5E (28) - TE (4)}, 
4 {E (64) — 3E (56) + 5E (40) — 7E (16)}, 
giving 4 (0-3 +Ẹ)=-7, 
4(2-0+ 0 -7)=-—20, 


4(1-04 10-7) =16, 
respectively. 


* The function E(n) is considered in Proc. Lond. Math. Soc, vol. XV., 
Pp. 104-122, A table of ÆE(n) up to »=1000 is given on p. 106 of that paper, 
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It will be noticed that when n=1, mod. 4, all the 
arguments n — 1, n— 9, n— 25,... are =0, mod. 4. We may 
therefore divide all the arguments throughout by 4, ez. gr., 
we may replace the above expressions by 


4{E(6)—3E(4)+5E (0), 
4 {E (183)-83E(11)+5E (7) -7E (1)}, 
4 {E (16) — 3E (14) + 5E (10) -7£(4)}, 
respectively. 
§5. By equating the c- and E-formulæ, we find for all 
uneven values of n, 
a(n) — 20 (n — 4) + 20 (n - 16) — 20 (n - 36) + &e. 
=4 [E (n—1)— 3E (n — 9) + 5E (n — 25) — &c.}, 
where £(0) =4. 
Considering separately the cases when n=3 and =1, 
mod. 4, we deduce the results: 
(i) if n= 3, mod. 4, then 
a (n) — 20 (n — 4) + 20 (n — 16) — 20 (n— 36) + &e. 
=4{E(n,) -38E (n,-—4)+5H(n,—12) — 7E (n, — 24) + &e.}, 
where n,=4(n—1), and the numbers 4, 12, 24, ... are the 
quadruples of the triangular numbers. If n=7, mod. 8, 
n,=38, mod. 4, so that all the H-terms vanish, and the 
o-expression is equal to zero. 
(ii) if n=1, mod. 4, 
a(n) — 2a (n — 4) + 2a (n— 16) — 20 (n — 36) + &e. 
= 4{E(n,) - 3 (nm, — 2) +52 (n, -—6)-—7H(n,- 10) + &e., 
where n,=4(n—1) and the numbers 2, 6, 12, ... are the 
doubles of the triangular numbers. 


The formula (i) was given in vol. XX., p. 129, of the 
Quarterly Journal. 


The number of representations of a number as a sum 
of three squares, §§ 6-9. 


§6. There is no simple function depending upon the 
divisors of n (corresponding to the function Æ (n) in the case 
of two squares) by means of which we may express the 
number of representations of n as a sum of three squares. 
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It is easy to see that this number must be equal to the 
sum of the series 
4 {E(n)+2E (n—1)4+ 22 (n—4)+2E(n-9)4+ &e.}, 


for the first term is equal to the number of representations in 
which the square 0” occurs, the second is equal to the number 
in which 1? occurs, the third to the number in which 2’ occurs, 
and so on. 

We may, however, obtain an E-series in which the arguments 
descend more rapidly, when nis uneven. For if n=3, mod 4, 
the three squares in each composition must be all uneven, and 
the number of representations is, therefore, evidently equal to 


8 {E (n-1)+ E(n—-9) + E(n—- 25) + &e}. 
This expression is also deducible at once from the preceding 


formula since in this case the alternate terms Æ (n), H(n—4), &c. 
vanish, Ifn=7, mod 8, all the terms vanish, 


§7. Referring to the examples n=27, 59, and 75, 
considered in § 2, we see that the numbers of representations 
are 24 +8=32, 48+ 24=72, and 48+8=56 respectively, 
while the above formula gives in the respective cases 


8 {E (26) + E(18) + E(2)}, 
8 {E (58) + E (50) + E (84) + E (10)}, 
and 8 {E (14) + E (66) + E (50) + £(26)} ; 
that is 
8(2+141)=32, 
8(2+342+4+2)=72, 
and 8 (2 +0+3+2)=56. 
§8. When n=1, mod 4, we can obtain a series in which 
the arguments descend much more rapidly, for in this case 


two squares must be even and one uneven, and it is easy to 
see that the number of representations must be equal to 


6 {E (n) +2E (n—4) + 2h (n- 16) + &c.}. 
Now it can be shown that 
E(n)-2E(n—4)+2E(n- 16) —&e. 


ìs equal to zero if n is not a square number, and is equal to 
(— DD \/n if n is a square number. 
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We may therefore express the number of representations 
of n by either of the formula 


12 {E (n) +2E(n—16) + 2H (n — 64) + &e.} —[(- 1)# 6/2], 
or 

24 {E(n—4)+E(n-36) + £(n— 100) + &e.} +[(—1)#"6/n], 
in both of which the final term, enclosed in square brackets, 
occurs only when n is a square number. 


§9. The arguments in these series diminish very fast. 
Taking the second formula, the squares which occur in the 
arguments are the quadruples of the uneven squares, 
viz. 4, 36, 100, 196, 324, 484, 676, 900, ..., so that for 
example, only eight terms are required in order to express 
the number of representations of a number=1, mod. 4, 
which is intermediate to 900 and 1156. 

Taking the examples n=25, 53, and 65 considered in § 3, 
we see that the numbers of representations are 


6 +24=30, 24448=72, 24 + 48 + 24=96, 
and the second formula gives, for these values of n, 
Q4E(21)+6x5 =0+30=30, 
24 [E (49) + £(17)} =24 (1 +2) =72, 
24 [E (61) + E(29)} =24 (2 +2) = 96. 
The first of the two formule gives in these three cases 
12 {E (25) + 2E (9)} — 6 x 5 = 12 (3 + 2) — 30 = 30, 
12 { (53) + 2E (37)} = 12 (2 +4) =72, 
12 [E (65) + 2E (49) + 2E(1)} =12 (44242) =96. 


Taking as another example a larger square number, 121, 
the second formula gives as the number of representations 


24 [E (117) + £(85) + E (21)}— 6 x 11 
=24(24+4+40)-66=78. 
The compositions of 121 are 
11°+0°+0%, PEHE, 7746746’, 
giving 6 + 48 + 24= 78 representations. 


www.rcin.org.pl 


DR. GLAISHER, A RECURRING FORMULA FOR a(n). 129 


Relations between E-formule, § 10. 


§10. By comparing the E-formula of §§6 and 8, we see 
that if n=1, mod. 4, 


2[E (n) +2E(n—1)+2E(n- 4)+&c.} 
= 3{H(n)+2H(n—4)+2E(n—16) + &e.} 
= 6{E (n) + 2H (n—16)+2H (n—64) + &e.} — | (-1)20"3y/n] 
= 12{H(n-4) + E(n—36) + E(n—100)+&e.}+[(-1)"-3,/n], 


the additional term, enclosed in square brackets, which occurs 
in the last two formule, being only included when n is a 
square number. 


Formule connecting the functions o and A’, § 11. 


§11. It can be shown that, if A’ (n) denotes the sum of 
those divisors of n whose conjugates are uneven, then 


A’ (n) — 2A’ (n—1) + 2A’ (n— 4) - 2A’ (n — 9) + &e. 


is equal to zero or (—1)"*n according as n is not, or is, 
a square number. 

lf n be uneven A’(n) =o (n), and we may therefore write 
formula, when n is uneven, iu the form 


a(n) + 20 (n— 4) + 20 (n—- 16) + 20 (n — 64) + Ke. 
= 2A" (n= 1) +A’ (n—9) + A’ (n— 28) Ee) +[(-1)""n], 


where the additional term, in m brackets, is only to be 
included when n is a square number. 
Now from § 1; if n =7, mod. 8, 


a (n) — 20 (n— 4) + 20 (n— 16) — 20 (n — 36) + &c. =0, 
so that, when n is of this form, 
A’ (n—1) +A’ (n—9)+ A’ (n — 25) + Ke. 
=a (n) + 20 (n — 16) + 20 (n — 64) + Ke. 
= 20 (n—4) +20 (n — 36) + 20 (n — 100) + ke. 


Representations by five squares, § 12. 


§12. It may be remarked that if n=1, mod. 8, the 
number of representations of n as a sum of five squares is 
equal to 


10 [o (n) + 20 (n—4) + 20 (n — 16) + &e.}, 
VOL, XXI. K 
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and that, if n=3, mod. 4, the number of representations is 
equal to 


20 {o (n) + 20 (n — 4) + 20 (n — 16) + &c.}. 


Thus, when n=7, mod. 8, the number of representations 
is equal to 


40 {a (n) + 20 (n — 16) + 20 (n — 64) + Ke} 
= 80 {a (n— 4) + a (n— 36) +o (n — 100) + Ke}. 


Analytical Formule, § 13. 


§ 13. The groups of analytical formule from which all the 
results contained in this note may be derived are the following. 
If n denote any number and m any uneven number, then 


IE 
(22, HES a} (22 (- 1)"g"} = 3% (— mg, 
1H 
(22, q’}=14 43,°£(n)q", 
{2% g"} (22, g"} =23,°E (ant 1) 9", 
III. 
Eg} (BS P= 23,70 (An +1) gq" 
(25, PL gi} =23, 0 (An 4 8) 9°, 
ive 
2 (— 1)" A 


be n 
“o 


=L A’ (x) g. 


Thus for example, the theorem in § 2 may be obtained by 


multiplying the second formula of III. by 3%, (—1)'g", and 
reducing the left-hand side by I. We thus find 


(25 g" (2%, (= 1H" mg") 
=2 {20 (4n +3) 0°") [2% (- "g" }- 
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